1 The grand tour via geodesic interpolation of 2 - frames
نویسنده
چکیده
Grand tours are a class of methods for visualizing multivariate data, or any finite set of points in n-space. The idea is to create an animation of data projections by moving a 2-dimensional projection plane through n-space. The path of planes used in the animation is chosen so that it becomes dense, that is, it comes arbitrarily close to any plane. One inspiration for the grand tour was the experience of trying to comprehend an abstract sculpture in a museum. One tends to walk around the sculpture, viewing it from many different angles. A useful class of grand tours is based on the idea of continuously interpolating an infinite sequence of randomly chosen planes. Visiting randomly (more precisely: uniformly) distributed planes guarantees denseness of the interpolating path. In computer implementations, 2-dimensional orthogonal projections are specified by two 1-dimensional projections which map to the horizontal and vertical screen dimensions, respectively. Hence, a grand tour is specified by a path of pairs of orthonormal projection vectors. This paper describes an interpolation scheme for smoothly connecting two pairs of orthonormal vectors, and thus for constructing interpolating grand tours. The scheme is optimal in the sense that connecting paths are geodesics in a natural Riemannian geometry. 1.0 Some terminology We define and discuss a number of key concepts that will be used in this paper. Definition: A 2-plane in Rn is any 2-dimensional linear subspace of Rn. Note that in our usage, every 2-plane contains the origin 0 ∈ Rn. Definition: A 2-frame in Rn is any ordered pair of orthonormal vectors in Rn. Note that any 2-frame uniquely determines a 2-plane. Notation: Suppose v and w are orthonormal vectors in Rn. Then the 2-frame determined by v and w (in that order) will be denoted by (v,w). Notation: The 2-plane determined by the 2-frame F = (v,w) will be denoted by span(F) or span(v,w). Definition: The Grassmann manifold, or Grassmannian, G2,n of 2-planes in R n is the topological space each point of which represents a distinct 2-plane in Rn.
منابع مشابه
3D Grand Tour for Multidimensional Data and Clusters
Grand tour is a method for viewing multidimensional data via linear projections onto a sequence of two dimensional subspaces and then moving continuously from one projection to the next. This paper extends the method to 3D grand tour where projections are made onto three dimensional subspaces. 3D cluster-guided tour is proposed where sequences of projections are determined by cluster centroids....
متن کاملImage grand tour
The image grand tour is a method for visualizing multispectral or multiple registered images. In many settings, several registered images of the same scene are collected. This most often happens when multispectral images are collected, but may happen in other settings as well. A multispectral image can be viewed as an image in which each pixel has a multivariate vector attached. The desired goa...
متن کاملGeodesic Based Ink Separation for Spectral Printing
An ink separation algorithm is introduced for printing with 6 to 9 inks. A spectral gamut mapping algorithm is also introduced that projects an input reflectance onto the manifold of the printer spectral gamut space The ink separation, which is finding the best ink combination to reproduce a given reflectance, is done by applying an interpolation between printer gamut points neighboring a proje...
متن کاملOn the use of geodesic distances for spatial interpolation
Spatially distributed estimates of ecological variables are generally required for use in geographic information systems (GIS) and models when dealing with many environmental phenomena [2]. In particular, the quality of GIS products depends often on local properties that vary in space. In this context, increased interest has been demonstrated to geostatistics, or spatial statistics, as an analy...
متن کاملThe Grand Tour in k-Dimensions1
The grand tour introduced by Asimov (1985) is based on the idea that one method of searching for structure in ddimensional data is to “look at it from all possible angles," more mathematically, to project the data sequentially in to all possible two-planes. The collection of two-planes in a d-dimensional space is called a Grassmannian manifold. A key feature of the grand tour is that the projec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994